B]-因子相关论文
随着计算机的普及,图论在各个领域的应用也越来越广泛,因子理论是较为活跃的课题之一.从图的参数与因子之间的关系角度给出一个因......
设1≤a＜b，0≤k是整数．设G是一个含有k-因子Q且阶为│G│的图．设δ（G）表示G的最小度，且δ（G）≥a＋k．如果Q连通，设ε=k，否则设ε=k＋1．证明：当b≥a＋ε-1......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
设G是一个图且a,b是非负整数,a≤b.如果消去G中的任意一个k-圈, 剩下的图有[a,b]-因子,则称图G是(a,b,Ck)-临界图.给出了图是(a,b,......
设G是一个简单无向图,G的联结数定义为bind(G)=min{(|NG(X)|)/(|X|):Ф≠X()V(G),NG(X)≠V(G)}研究了图的联结数bind(G)与图的分数......
设G=(V(G),E(G))是一个图,1≤a≤6是整数.G的一个支撑子图F称为G的一个[a,b]-因子,若对G中任意的点v∈V(G),有a≤dF(v)≤b.图G称为......
设G是一个n阶图，a，b，m1，m2是非负整数且满足1≤a〈b和b≥m1．H1和H2是图G的两个边不交的子图且满足｜E（H1）｜=m1和｜E（H2）｜=m2．证明下列结论：若图G的联......
设G是一个图且a,b是非负整数,a≤b.图G的一个[a,b]-因子是图G的一个支撑子图H且满足对所有的x∈V(G),a ≤dH(x)≤b都成立.给出了图......
设G是一个图,a,b是整数且满足0≤a≤b.如果存在G的一个支撑子图F,使对任意的x∈V(G)有a≤dF(x)≤b,则称F是G的—个[a,b]-因子.本文......
设G是一个图且b,n是非负整数,b≥2,如果消去G的n个顶点剩下的图有[1,b]-因子,则称图G是（1,b,n）-临界图。本文出了图是（1,b,n）-临界图的......
本文给出图中具有特定性质的[a,b]-因子的邻集条件,并指出这个结果是最好的....
设G是一个阶为n的图,a,b,k为正整数且1≤a＜b,2≤k≤「b/a,δ(G)为G的顶点的最小度.若δ(G)≥a,n≥(a+b)(k(a+b)-2)/b,且对V(G)的任......
既是[a,b]-覆盖又是[a,b]-消去的图称为[a,b]-对等图.本文研究了最小度和[a,b]-对等图之间的关系,给出了一个图是[a,b]-对等图的关......
既是[a,b]-覆盖又是[a,b]-消去的图称为[a,b]-对等图.设1≤a〈b为整数，G是阶为n的图，n相对于a,b充分大，若δ（G）≥a＋1且对G中每一对满足d（x......
设α≤b是非负整数，G=(V(G)，E(G))是一个图．G的一个支撑子图F称为G的一个[α,b]-因子，若对任意的v∈V(G)，有α≤dF(v)≤b．本文给出了一个......
设G是一个图,a,b是整数且0≤a≤b,G的一个支撑子图F称为一个[a,b]-因子,若对任意的v∈V（G）有a≤d_F（v）≤b.在本文中,我们给出了图存在[......
在通讯网络中，数据包可行分配问题可视为分数因子问题。孤立韧度是衡量网络易受攻击性的重要参数。研究了计算机网络中的一些理论问......
设G是一个n阶图. 设1a＜b是整数. 设H1和H2是G的任意两个子图,它们分别具有m1和m2条边,以及δ(G)表示最小度. 我们证明:若δ(G)a......
不含有图K1，R的图称为K1,r-free图，设G是一个具有顶点集V（G）的图，设n(≥3),a和b是整数，使得b≥a≥1，若b是奇数，设b≥n-1。我们证明了每个连......
设G是一个n阶图.设1≤a＜b是整数.设H1和H2是G的任意两个边不交子图,它们分别具有m1和m5条边,以及δ(G)表示最小度.证明了:若δ(G)≥......
设G是一个图且a、b为非负整数，a≤b。图G的一个[a，b]-因子是图G的一个支撑子图H，且满足对所有的x∈V（G），n≤dH（x）≤b都成立。文章研究了最......
设G是一个n阶的图．设α，b和s是整数，使得b>α≥1．设δ(G)是G的最小度．证明了：如果δ(G)≥(k-1)α+s，n≥(α+6)(k(α+b)-2)／b，并且|NG(x1)∪N......
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g＜f.图G的一个(g,f)-因子是G的一个支撑......
设 1≤a,a+2≤b是整数.设G是一个具有圈C的图,且其阶 |G|≥(a+b)(2a+b+1)/b.当δ(G)≥a+2且 max{dG(x),dG(y)}≥a|G|/(a+b)+2 对每......
设 1≤a,a+2≤b是整数.设G是一个具有圈C的图,且其阶 |G|≥(a+b)(2a+b+1)/b.当δ(G)≥a+2且 max{dG(x),dG(y)}≥a|G|/(a+b)+2 对每......
设G是一个图，a，b，n是正整数且1≤a≤b，n≥0．定义了分数（a，b；n）-临界图，并给出了G是分数（a，b；n）-临界图的与孤立韧度有关的充分条件．......
给出了图的孤立韧度，（G）与分数[a，b]-因子存在性间的关系，证明了若δ（G）≥I（G）≥α-1＋（α-1）／b，其中a,b均为整数，2≤a〈b，则图G有分数[a，b]-因子。进......
设G是一简单连通图,其联结数定义为b（G）=min{｜NG（X）｜/｜X｜：Φ≠X V（G）,NG（X）≠V（G）}.文章通过图G的联结数刻画了其中存在[a,b]-因子的一个充分条件......
设ａ＜ｂ是整数，Ｇ＝（Ｖ（Ｇ），Ｅ（Ｇ））是一个图．Ｇ的一个支撑子图Ｆ称为Ｇ的一个［ａ，ｂ］－因子，若对任意的υ∈ＥＶ（Ｇ），有ａ≤ｄ_Ｆ（υ）≤ｂ．本文得到了下列结果：设１≤ａ≤ｂ是整数，Ｇ是一个阶为ｎ的图，最小度δ（Ｇ）......
设G是一个n阶图，a和b是整数使得1≤a<b，设H是G的具有m条边的匹配，δ（G）是最小度，证明了：若δ（G）≥a+1,n≥2(a+b)(a+b-1)/b,并且对G的任意两......
本文给出了一个图是[a,b]-覆盖图的关于临域并的充分条件,得到下列结果:设1≤a【b,图G是一个阶为n的图,最小度δ(G)≥(k-1)a且n=k(......
对图G的每个独立集J，若G-I有分数[a，b]一因子，则G是分数ID-[a，b]一因子临界图．本文证明了若a（G）≤4b（8（G）-b＋l ） / （a＋1）2＋4b，则G是分数ID-[a,b]一因......
设a≤b为非负整数，图G的一个支撑子图F称为G的一个[a，b]，若对于任意v∈V（G）。都有a≤d^F （v）≤b．在文中，首先通过运用Hall定理，给出了一个图......
图G的孤立韧度定义为，（G）=min[｜S｜／i（G—S）｜S包含V（G），i（G—S）≥2}，若G不是完全图；否则，令I（G）=｜V（G）｜-1．本文证明了：若G的最小度满足δ（G）≥a＋n以及孤立韧度I（G）......
设G是一个图且a,b是非负整数（a≤b）.如果消去G中的任意一个k-圈,剩下的图有[a,b]-因子,则称图G是（a,b,Ck）-临界图.给出了图G是（a,b,Ck）-......
